package leetcode_1100;
/**
 *@author 周杨 
 *PairsOfSongsWithTotalDurationsDivisibleBy60_1013 给一个正整数数组 问有多少A[i]+A[j]%60 == 0 预处理后用map
 *describe:AC 80% 与two sum 并无不同
 *2019年3月24日 上午11:33
 */
public class PairsOfSongsWithTotalDurationsDivisibleBy60_1013 {
	public int numPairsDivisibleBy60(int[] time) {
		int []record = new int[60]; 
		int res = 0;
        for(int i:time) {
        	i %= 60;
        	if(i == 0) res += record[0];
        	else res += record[60-i];
            record[i]++;        }
        return res;
    }
}
